hpla: الگوریتم برنامه ریزی مسیر و مکان یابی گره های ثابت حسگر بی سیم با کمک گره ی لنگر متحرک

پایان نامه
چکیده

طی دهههای اخیر الگوریتمهای مکانیابی مختلفی برای مکان یابی در محیط شبکه های حسگر بیسیم پیشنهاد شده اند. مکانیابی با استفاده از گره لنگر متحرک به دلیل پوشش انعطاف پذیرتری برای ارسال پیامهای حاوی اطلاعات مکان یابی و همچنین حرکت انعطافپذیر گره لنگر در بخشهای مختلف شبکه، استفاده از تعداد کمتری گره لنگر و ایجاد فاصله کمتر بین گره لنگر و گره ی ناشناخته برای ارسال اطلاعاتی با قدرت سیگنال بالاتر نسبت به سایر روش ها از برتری نسبی برخوردار است. اما این روش مکان یابی با چالش هایی نظیر برنامه ریزی مسیر حرکتی لنگر متحرک مواجه است. در این مقاله الگوریتم جدیدی با عنوان hpla ارائه شده است که از دو بخش برنامه ریزی مسیر حرکتی لنگر متحرک با هدف ایجاد پوشش مناسب برای ارسال اطلاعات مکان یابی به محیط با استفاده از تنها یک گره لنگر و الگوریتم مکانیابی با هدف کاهش خطای مکانیابی تشکیل شده است.

منابع مشابه

مکان یابی گره ها در شبکه های حسگر بی سیم

یک شبکه حسگر متشکل از تعداد زیادی گره های حسگری است که در یک محیط به طور گسترده پخش شده و به جمع آوری اطلاعات از محیط می پردازند. لزوماً مکان قرار گرفتن گره های حسگری، از قبل تعیین شده و مشخص نیست. چنین خصوصیتی این امکان را فراهم می آورد که بتوانیم آنها را در مکان های خطرناک و یا غیرقابل دسترس رها کنیم. بطور کلی خصوصیات یک شبکه حسگر به شرح زیر است[1,2]: 1. ارتباطات رادیویی با برد کم و مسیر یاب...

مکان یابی گره های حسگر متحرک بدون اتکاء کامل به گره های راهنما

یکی از نیازهای اساسی گره های حسگر، اطلاع از مکان خود در محیط است. گرچه روش های زیادی برای مکان یابی گره های حسگر ثابت پیشنهاد شده است، اما مسئله مکان یابی گره های متحرک حسگر مسئله ای است که تاکنون کمتر مورد مطالعه قرار گرفته است. در این پژوهش دو شیوه جدید برای مکان یابی گره های متحرک حسگر، بر مبنای روش مونت کارلو پیشنهاد شده است. روشهای ارائه شده سعی دارند با بهره گیری بهینه از اطلاعات موجود در...

15 صفحه اول

ارزیابی کارایی الگوریتم های مسیر یابی شبکه حسگر بی سیم

در این پروژه، ابتدا سه پروتکل از پروتکل های مسیر یابی شبکه حسگر بی سیم با دو متریک طول عمر شبکه (life time) و میانگین مصرف انرژی با هم مقایسه می شوند و سپس یک پروتکل ارتباطی جدید با لحاظ کردن مصرف انرژی پایین برای شبکه های حسگر بی سیم ارائه می شود که بار انرژی یکنواختی را میان حسگر ها توزیع می کند . این پروتکل، از نوع پروتکل های مبتنی بر خوشه بندی (clustering-based) است که شبکه را به چند ناحیه ...

مسیر یابی بر مبنای موقعیت جغرافیایی گره ها در شبکه های حسگر بی سیم و مقایسه کارایی روش های جدید

شبکههای حسگر بیسیم متشکل از تعداد زیادی گره حسگر با توان مصرفی پایین و حافظه محدود است. لذا در این شبکهها به دلیل محدودیت منابعی مانند توان، پهنای باند، قابلیت پردازش و فضای ذخیره سازی در گرهها، مقیاس پذیری الگوریتمهای مسیریابی و کاهش سربار از جمله چالشهای موجود در زمینه مسیریابی است. از طرفی در برخی از شبکههای حسگر، گرهها مرتباً مکان خود را تغییر میدهند که در اینگونه شبکهها نیز به علت پویایی...

طراحی، ساخت و بررسی یک نمونه گره حسگر بی سیم

شبکه های سنسوری بی سیم (wsn) یکی از کلیدی ترین سیستم های جدید در تشخیص وضعیت محیط به شمار می روند. شبکه حس/کار بشدت با محیط فیزیکی تعامل دارد. از طریق حسگرها اطلاعات محیط را گرفته و از طریق کار انداز ها واکنش نشان می دهد. این شبکه ها، شبکه ای متشکل از تعداد زیادی گره کوچک است. در هر گره تعدادی حسگر و/یا کارانداز وجود دارد که ارتباط بین گره ها به صورت بی سیم است. هرگره بطور مستقل و بدون دخالت ان...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه آزاد اسلامی واحد کرمانشاه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023